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(54) Outil d'aide a la repartition de la charge d une application repartie 



(57) Outil (ORC) tournant sur les machines (MCO a 
MC3) d'un systeme informatique (SID), destine k repar- 
tir la charge sur chacune, caracterise en ce qu'il com- 
prend une pluralite de DAEMONS, Tun etant maitre 
(MS0). les autres agents (Al a A3), 

le maitre (MS0) et les agents (A1 a A3) possedant 
chacun des moyens (MCC0 a MCC3) de calcul de 
la charge des machines sur lesquels ils tournent. et 
des moyens de memorisation (MP0 & MP3) des 
donnees de charge du maitre et des agents, 



HCG' c.r< { 



le maitre (MS0) contenant : 

des moyens (MRC0 a MRC3) de collecte des 
donnees de charge de chacun des agents, 

des moyens (MTC0) d'envoi des donnees de 
charge des autres agents a chacun de ceux-ci. 

chaque agent (A1 & A3) contenant : 

- des moyens (MRCC1 a MRCC3) de recep- 
tion des donnees de charge des autres agents. 




s:c- 



Applicable aux systemes informatiques distribues. 



EP 0 71 5 257 A1 



Description 

La presente invention concerne un outil d'aide a ta repartition de la charge d'une application repartie sur plusieurs 
machines appartenant a un systeme informatique distribue en reseau local. 

La tendance actuelle du developpement des systemes informatiques est de former un tel systeme par association 
d'une pluralite de machines connectees entre elles par hntermediaire d'un reseau. de type local, par exemple. Tout 
utilisateur fait tourner des applications de types extremement varies sur cet ensemble de machines Ces applications 
font appel a des services qui fournissent des informations necessaires a la mise en oeuvre du ou des problemes 
qu'elles traitent. lesquels sont offerts par tout ou partie de ces machines. 

Lorsqu'une application en train de tourner requiert I'utitisation d'un service determine, dans la pratique courante. 
etle precede de la maniere suivante : 

ou bien elle choisit de maniere purement aleatoire la machine qui lui fournira ce service et lui confie ce travail, 
ou bien elle effectue un choix circulaire parmi toutes les machines , e'est-a-dire qu'elle confie tour a tour, toujours 
dans le meme ordre temporel, le travail de fourniture des services qu'elle requiert successivement : ainsi. si le 
systeme possede trois machines : elle confiera a ta machine No 1 le travail de fourniture des services qu'elle requiert 
en premier dans le temps, a la machine No 2. celui qu'elle requiert en second dans le temps, a la machine No 3. 
celui qu'elle requiert en troisieme dans le temps et ainsi de suite dans I'ordre machine No 1 . No 2. No 3. No 1 . etc. 

Que ce soit dans Tun ou I'autre des deux cas decrits ci-dessus. le travail d'aucune des machines n'est optimise 
dans le temps, d'une part, et les possibilites de celles-ci en matiere de debit et de performances ne sont utilisees que 
bien au-dessous de leur niveau maximum, d'autre part. 

On connait des solutions permettant de remedier a ces tnconvenients : Tune de celles-ci est decrite dans la de- 
mande de brevet frangais No. 94 08764. deposee le 13/07/94. par la societe demanderesse. sous le litre "systeme 
informatique ouvert a serveurs multiples". Dans un tel systeme forme par I'association d'un systeme central dit client 
et de plusieurs serveurs. chacun de ceux-ci calcule sa propre charge suivant des criteres propres a chaque application 
tournant sur le client, ainsi que son evolution previsible dans le temps et transmet ces deux facteurs au client. Ce 
dernier, lorsqu'une application determinee requiert les services d'un serveur . choisit celui le moins charge durant la 
penode de temps ou les services devront etre rendus et lui confie le travail de fourniture des services demandes. 

La presente invention constitue un perfectionnement. et une generalisation de la solution precedente. 

Selon invention. I'outil au service d'une application repartie tournant sur les machines d'un systeme informatique 
distribue en reseau local, destine a repartir la charge sur chacune de celles-ci. est caracterise en ce qu'il comprend. 
une pluralite de modules informatiques. appeles DAEMONS, tournant sur ces dernieres. dont Tun est appele maitre 
et les autres agents. 

le maitre et les agents possedant chacun des moyens de calcu I de la charge des machines sur lesquels ils tournent. 
a des premiers instants d'echantillonnage determines, et des moyens de memorisation des donnees de charge 
du maitre et des agents, 
le maitre contenant : 

des moyens de collecte des donnees de charge de chacun des agents, a des seconds instants d'echantillon- 
nage determines 

des moyens d'envoi des donnees de charge des autres agents a chacun de ceux-ci. 

chaque agent contenant 

des moyens de reception des donnees de charge des autres agents, 

I'agent local le plus proche de Implication indiquant a celle<i, sur requete de cette derniere. la machine la moins 
chargee I'application prenant alors la decision de demander a cette machine d'executer les services dont elle a 

besoin. 

D'autres caracteristiques et avantages de la presente invention apparaitront dans la description suivante donnee 
a titre d'exemple non limitatif et en se referant aux dessins annexes. Sur ces dessins : 

La figure 1 montre un systeme informatique distribue incluant I'outil d'aide a la repartition de la charge selon I'm- 
vention. 

Ia f'Qure 2 montre ('automate de repartition des roles maitre-agents entre les differents elements constituant I'outil 
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d'aide a la repartition de la charge, selon I'invention. 
1) CARACTERISTIQUES ESSENTIELLES DE L'OUTIL SELON [.'INVENTION 
5 A) structure : 

Les differents elements caracteristiques essentiels de I'outil ORG d'aide k la repartition de la charge (load balancing 
toolkit, en angiais) dans un systeme informatique distribue. selon I'invention -Pour simplifier. dans la suite du texte. it 
sera appele "outil d'aide" - apparaissent d la figure 1 . 

10 Tel que montre a la figure 1 , le systeme informatique distribue. de type quelconque. ici denomme SID. comprend 

quatre machines informatiques de taille et de type quelconques. & savoir MCO. MC1. MC2. MC3. Chacune de ces 
machines -petits. moyens. gros ordinateurs- comprend les elements habituels, a savoir un ou plusieurs processeurs 
centraux dits CPU (abreviation de Central Processor Unit, en anglais), des memoires associees a ces derniers. des 
unites d'entrees/sorties (I/O units, en anglais), des moyens de connexion au rSseau RE. Ce dernier est symboliquement 

1$ represents par des fleches a double sens representant les liaisons de donnees entre les quatre machines MCO a MC3, 
a la figure 1 . 

L'outil d'aide ORC proprement dit comprend le maitre MSO, et les trois agents A1 . A2. A3. Tout agent peut egale- 
ment etre maitre. selon des conditions qui seront explicitees par la suite. Aussi bien le maitre que les agents sont 
constitues par des outils informatiques connus de I'homme du metier sous le nom de DAEMONS. Un DAEMON est un 
20 outil informatique ou entite tournant sur une machine, capable de repondre a une question. 

A I'interieur de chacune des machines MCO a MC3. les DAEMONS MSO. A, A2. A3 sont associes respectivement 
a des memoires partagees MP0 ; MP1 ; MP2. MP3. Chacune d'entre elles contient la charge de la machine correspon- 
dante mais egatement la charge des autres machines de SID. 

On suppose, a la figure 1 ; que I'application repartie tourne sur la machine MC2 et qu'elle requiert done des services 
25 fournis par les autres machines MCO, MC1, MC3. On designe cette application par APU. L'endroit ou se trouvent 
localises le maitre et les agents est independant de l'endroit ou tourne APU. 

B) fonctionnement : 



30 Les grandes lignes de fonctionnement de l'outil ORC sont les suivantes ; etant entendu que Ton suppose que. lors 

de I'etablissement de la communication entre toutes les machines du systeme SID. il est etabli que MSO est te maitre 
et que A1 . A2. A3 sont les agents. On se refere toujours a la figure 1 . et notamment aux fleches et aux chiffres entoures 
qui les accompagnent. qui indiquent respectivement le sens du flux des informations qui circulent entre le maitre et 
les agents, d'une part, et la sequence des operations, d'autre part. 

35 OPERATION 1 : Chaque agent ainsi que le maitre recueillent, pour la machine sur laquelle its tournent. a des 

mtervalles de temps donnes qui constituent des premiers instants d'echantillonnages determines ti. les donnees de 
charge de celle-ci. et ce pour chacun des elements qui la constitue (charge de CPU. charge des memoires associees. 
charge des entrees/sorties, charge du reseau. etc.). A partir de la charge de chaque element, exprimee en pourcentage 
de la charge maximale admissible de celui-ci. on calcule la charge totale de la machine en question. Ceci est accompli 

-to par des moyens de calcul de charge, respectivement MCCO pour MSO. MCC1 pour A1 . MCC2 pour A2. MCC3 pour 
A3 Ces moyens sont tout simplement constitues par des programmes de calcul mettant en oeuvre le mode de calcul 
de la charge decrit plus bas. au paragraphe 2 : "Mode de calcul de la charge par chacun des agents". Ces moyens 
sont naturellement partie integrante de chacun des maitre et agents. MSO, A1 £ A3 et, de ce fait, ne sont pas repre- 
sents en tant que tets a la figure 1 . pour simplifier. Une fois la charge totale de la machine en question calculee. on 

J5 obtient ainsi un ensemble de donnees stalistiques sur la charge de la dite machine, a savoir DSC. A la figure 1 . on n'a 
represents cette operation que pour I'agent A2. pour des raisons evidentes de clarte de celle-ci. 

OPERATION 2 : Les agents envoient a intervalles reguliers a MSO, les donnees statistiques de charge de la 
machine correspondante, par rintermediaire du reseau (pour A2, par rintermediaire de la liaison L2 entre MC2 et MCO). 
OPERATION 3 : Le maitre MSO centralise, pratiquement a ces memes intervalles reguliers definis pour I'operation 

50 2. qui constituent ainsi des seconds instants d'echantillonnages determines Ti. toutes les donnees statistiques de 
charge de tous les agents ainsi que les siennes propres au niveau de sa memoire partagee associee. ici MPO. Cette 
centralisation est. de fait, une operation de collecte des donnees de charge. Elle est done effectuee par des moyens 
de collecte des donnees de charge respectivement MRCO pour MSO. MRC1 pour A1. MRC1 pour A2. MRC3 pour 
A3, qui sont de fait des programmes de collecte integres dans le maitre et dans chacun des agents A1 a A3 et ne sont 

55 done pas representes pour simplifier a la figure 1 . 

OPERATION 4 : Le maitre MSO envoie par rintermediaire de moyens d'envoi MTCO. toutes ces donnees a chaque 
agent A1. A2. A3 par rintermediaire du reseau RE. a savoir par rintermediaire des liaisons L1 entre MCO et MC1 L2 
entre MCO et MC2. L3 entre MCO et MC3. MTCO est partie integrante de MSO et n'est done pas represents, pour 
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simplifies a la figure 1. 

OPERATION 5 : Chaque agent recoit ces donnees de charge et les copie dans sa memoire partagee associee. 
MPl pour Al. MP2 pour A2 : MP3 pour A3. Ceci est accompli par les moyens MRCC1 a MRCC3. respectivement pour 
A1 a A3, parties integrantes de ceux-ci et non represents pour simplifier a la figure 1 
5 OPERATION 6 : L'application APU va explorer la memoire partagee de la machine sur laquelle elle tourne pour 

y rechercher la charge estimee pour chacune des machines, a Pinstant ou elle aura besoin qu'on lui rende des services 
determines, en d6duit la machine la moins chargee a cet instant et demande a cette derniere de lui rendre ces services. 

2) MODE DE CALCUL DE LA CHARGE PAR CHACUN DES AGENTS : 

w 

La description est faite sur un exemple de charges sur les elements CPU. memoire, Entrees/Sorties, et reseau RE. 
La description du mode de calcul de la charge par chacun des moyens MCCO a MCC3 est faite par reference aux 
tableaux 1 a 4 qui figurent en annexe 1 a la fin de la description et ou les charges sont donnees en pourcentage. 
Le calcul de la charge, pour chaque agent et maitre, est identique a celui decrit dans la demande precitee. II est 
'5 rappele brievement ci-dessous. 

La charge totale Wt d'un agent (et egalement du maitre) est obtenue a partir de la formule suivante : 

Wt = k1 *W1 +k2*W2 + k3*W3 + k4*W4, ou : 

20 - W1 est le pourcentage d'utilisation dans le temps.du processeur central de I'agent. 

W2 est le pourcentage d'utilisation de la memoire de i'agent. c'est-a-dire le rapport entre la capacite de memoire 
reellement utilisee et la capacite totale de celle-ci. 

W3 est le pourcentage d'utilisation du reseau par I'agent. c'est-a-dire le rapport entre le nombre d'informations 
emises et recues par I'agent et le debit maximal admissible sur le reseau. 
25 - W4 est le pourcentage d'utilisation des unites d'entree/sortie par I'agent. 

kv k2. k3. k4. sont des facteurs de ponderation specifiques du processeur. de la memoire. du reseau, des en- 
trees/sorties Leur somme est egale a 1 Leurs valeurs dependent de la nature de l'application en train de tourner. 
ici APU sur la machine MC2. 

30 Les charges, W1 , W2 : W3, W4 sont mesurees et Wt calculee, ainsi qu'on peut le voir sur chacun des tableaux de 

('annexe 1. a des instants d'echantillonnage determines t1. t2, t3 ; t4, t5 ; t6. t7, etc.. de periode T (en fait les instants 
ti. mentionnes plus haut lors de la description de I'operation 1). 

Le tableau 1 donne un exemple de donnees de charge recueillies par un agent quetconque. par exemple A1 . et 
relatives a la machine correspondante MC1 . pour tous les instants t1 a t7. Ces donnees sont bien entendu memorisees 
J* dans la memoire partagee MPl de la machine MC1 ou tourne A1 , avant qu'elles ne soient envoyees a MSO. 

On peut done voir sur ce tableau que. par exemple. W1 est egal a 35 a I'instant H s W2 a 67 a I'instant t4. W3 a 
36 a t6. W4 a 32 a t7 et ainsi de suite. 

Un programme de calcul API associe a APU. qui tourne sur MC2. applique ensuite. -pour les donnees de charge 
de chacun des agents et maitre et qui, apres execution de I'operation 3. sont contenues dans la memoire partagee 
-to MPO de MCO associee a MSO. -les facteurs de ponderation kl a k4 specifiques des machines correspondantes pour 
l'application APU, 

« On obtient ale-, le tableau 2 qui montre, pour chacune des machines MCO a MC4, la valeur des donnees de 
charge globale Wt. aux instants 11 a t7. Ainsi. on peut voir que , pour MCO. Wt est egale a 56 a I'instant t1 . 32 a t2. 67 
a t3. etc Pour MC1 Wt est egale a 23 a ti . 34 a t2. etc. et ainsi de suite pour les autres machines. 
J 5 L'etape suivante do calcul de la charge, pour toutes les machines, consiste a estimer. par extrapolation, par la 

methode mathematique connue des momdres carres. la valeur de la charge Wt estimee a I'instant t8= (t7 + T). 

On obtient alors le tableau 3. On peut y lire, par exemple que la valeur estimee de la charge de MCO a MC3. a 
cet instant t8 est respectivement de 73. 82, 36. 76. 

On applique ensuite a la charge totale de chaque machine, un coefficient de puissance Cp, specifique de cette 
so derniere. pour obtenir le taux de charge reel disponible C1 de celle-ci, selon la formule : 

Ci =(100- Wt (estimee) )• Cp 

En effet. il est important de tenir compte des caracteristiques de chaque machine, etant donne qu'on se trouve 
dans un milieu informatique heterogene, ou la puissance, la taille. et le type des machines qui le composent sont 
ss differents Ainsi. si une machine est peu chargee. et si. en meme temps sa puissance de traitement est insuffisante 
pour assurer les services que lui demande. a un moment donne. l'application APU. il est evident que e'est une autre 
machine qui doit assurer ces services. D'ou la necessite d'un facteur de correction pour definir la charge et. par suite. 
I'existence correspondante a cet effet du coefficient de puissance Cp. 
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Le coefficient Cp d'une machine donnee est calcule en faisant une synthese de la puissance du processeur central 
CPU. de la capacite des memoires. de la puissance de traitement des unites d'entrees/sorties. etc. II est recalcule 
chaque fois que Ton modifie la configuration materielle de la machine ou que Ton modifie son systeme d'exploitation 
(Operating System, en anglais). De meme. chaque fois que la configuration generale du systeme informatique distribue 
SID est modifiee. tous les coefficients Cp de toutes les machines de ce dernier sont redefinis. Un Cp egal a 1 correspond 
a une machine de type moyen. laquelle est definte par rutilisateur 

On peut lire sur le tableau 4 des exemples de taux de charge reel dispontble C1 pour chaque machine MCO a 
MC3. Ainsi. pour MCO. avec un taux de charge estime de 73, un coefficient de puissance Cp de 2.5. on a un taux de 
charge reel disponible de 67.5. Les memes chiffres sont respectivement de 82, 2, 36 pour MCI et ainsi de suite pour 
MC2 et MC3. 

3) MODE D'ELECTION DU MAITRE MSO : 

La phtlosophie de base est que tout DAEMON tournant sur quelque machine que ce soit peut etre maitre II importe 
done d'elaborer un mecanisme qui permette de definir lequel d'entre eux sera le maitre et les conditions de son election, 
d'une part, ainsi que les modalites de son remplacement s'il s'avere defaillant, d'autre part. 

Le mecanisme d'election doit s'assurer qu'au minimum 1 DAEMON est en train de tourner et que deux d'entre eux 
ne peuvent etre simultanement maitres (notamment s'ils demarrent au meme instant). 

II se compose des 5 grandes phases suivantes : 

Phase 1 ; Lorsqu'un DAEMON demarre. il genere un identificateur unique ID conforme au protocole utilise sur le 
reseau RE. par exemple conforme au protocole TCP-IP utilise dans I'exemple de realisation de invention decrit ici 
Cet identificateur est compose de I'adresse Ethernet (Ethernet est la partie du protocole TCP-IP relative au reseaux 
locaux qui est utilisee dans I'exemple de realisation decrit ici, Ethernet etant bien entendu normalise et done connu de 
I'homme du metier), de I'instant d'emission de I'identificateur, et d'une valeur aleatoire. En meme temps, il se place 
dans un etat intermediate et envoie ces deux informations (etat ou il se trouve, ID) sur le reseau RE. a destination de 
toutes les machines de ce dernier. 

Phase 2 : il attend de connaitre les informations identiques provenant des autres DAEMONS, pendant un intervalle 
de temps determine Tr (de I'ordre de 5 a 10 secondes). II est candidat a etre maitre. 

Phase 3 : Des qu'il les recoit, il les analyse : 

Si elles proviennent d'un DAEMON qui. de fait, est maitre.c'est -a- dire est considere comme MSO. il se considere 
comme un agent. 

Si elles proviennent d'un DAEMON dans un etat intermediaire. alors il compare les identificateurs. le sten propre 
et celui qu'il recoit : 

si son propre identificateur est inferieur a celui qu'il recoit. il conserve le droit d'etre le maitre MSO. 
si son propre identificateur est superieur ou egal a celui qu'il repoit. il cede la place. II reemet alors les deux 
dites informations (son propre ID. son etat) et attend a nouveau des reponses. pendant le dit intervalle de 
temps Tr. encore appele minuterie 

Phase 4 : Cet intervalle de temps etant ecoule. le DAEMON en question essaie a nouveau. Pour eviter la perte 
de messages, ce qui est toujours possible sur le reseau RE, on utilise la procedure suivante : 

L'emission et I'ecoute des reponses sont repetees 5 fois 

St le DAEMON en question regoit la reponse d'un autre DAEMON qui se revele etre un agent, il est sur que le 
maitre MSO existe et il attend que la reponse de ce dernier lui parvienne. 

Phase 5 : Lorsque les 5 repetitions ont ete faites . et que le DAEMON en question n'a regu aucune reponse de la 
part des autres DAEMONS, il decide alors qu'il est le maitre MSO. 

Quand Tun des trois agents A1 a A3 se rend compte que le maitre MSO ne communique plus avec lui. il entame 
la procedure ci-dessus dans toutes ses phases qui aboutit a ('election d'un nouveau maitre choisi parmi les trois 

De plus le maitre notifie periodiquement son existence a toutes les machines du systeme SID. Si le maitre detecte 
I'existence d'un autre maitre. la procedure est reprise, par celui dont I'lD est le plus faible. 

La figure 2 qui montre I'automate AUT de repartition des roles maitre-agents entre les differents DAEMONS tour- 
nant sur les machines de SID, permettra de mieux comprendre la succession des differentes phases 1 a 5 decrites ci- 
dessus 

Cet automate AUT comprend 5 etats 
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etat IP : Le DAEMON en question emet les deux dites informations (son propre ID. son etat). ce qui correspond 
a ta phase 1 . 

tat 11 : Le dit DAEMON ecoute les reponses des autres DAEMONS, ce qui correspond aux phases 2 et 3. 
etat 12 : Le dit DAEMON est en attente de I'expiration du delai Tr et d'une reponse eventuelle du maitre MSO. 

tat A : Le DAEMON en question devient un agent A1 . A2. ou A3. 
etat M : Le DAEMON en question devient te maitre MSO. 

Les evenements qui correspondent a cet automate qui sont denommes e1 a e8 sont les suivants : 
el : le DAEMON en question a diffuse son ID et son etat et a fixe un delai Tr. 

e2 : Reception d'un ID. et I'tdentificateur ID local (celui du DAEMON en question) est inferieur a I'identificateur qu'il 
recoit 

e3 : Reception d'un ID et I'lD local est superieur ou egal a I'lD recu. 
e4 : Le delai Tr a expire. 

e5 : Le delai Tr a expire et le nombre d'essais est inferieur a 5. ou bien un agent vient de repondre. 
eg : le maitre vient de repondre. 

e7 : le delai Tr a expire et le nombre d'essais est egal a 5 et aucun agent n'a repondu. 
eg : la connexion avec le maitre est perdue. 

e9 : Detection par un maitre de ('existence d'un autre maitre d'lD superieur. 
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ANNEXE 1 





t1 


t2 


t3 


t4 


t5 


t6 


t7 


Charge CPU(W1) 


35 


12 


*2 


73 


92 


65 


33 


Charge memoire (W2) 


45 


32 


33 


67 


46 


32 


40 


Charge reseau (W3) 


12 


6 


33 


20 


12 


38 


5 


Charge entree/sortie 
(W4) 


25 


30 


56 


46 


78 


44 


32 



Tableau 1: Exemple donates de charge memorises dans toute memoire partag&e assoc&e d un 
agent (exprim£ en %) 





t1 


12 


t3 


t4 


t5 


t6 


t7 


MCO 


56 


32 


67 


63 


79 


82 


54 


MC1 


23 


34 


45 


56 


67 


62 


79 


MC2 


32 


38 


34 


42 


35 


32 


36 


MC3 


96 


94 


79 


82 


74 


79 


68 



Tableau 2: synthase des series de donates de charge globale pour chaque machine 





t1 


12 


t3 


t4 


t5 


t6 


t7 


t8 = t7 + T 


MCO 


56 


32 


67 


63 


79 


82 


54 


estimee 73 


MC1 


23 


34 


45 


56 


67 


62 


79 


estimee 82 


MC2 


32 


38 


34 


42 


35 


32 


36 


estimee 36 


MC3 


96 


94 


79 


82 


74 


79 


68 


estimee 73 



Tableau 3 : extrapolation de la valeur de la charge giobafe apr&s un d&ai de T pour chaque 
machine 





MCO 


MC1 


MC2 


MC3 


Taux de charge estime 


73 


82 


36 


76 


Coefficient de puissance 


2.5 


2 


0.8 


1.5 


Coefficient de la charge 
disponible 

(100 - charge estimee) * 
coefficient de puissance 


67.5 


36 


51.2 


36 



Tableau 4 application du coefficient de puissance, comparatson et selection 
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Rev ndications 

1. Outil (ORC) au service d'une application (APU) repartie tournant sur les machines (MCO a MC3) d'un systeme 
informatique (SID) distribue en reseau local (RE), destine a repartir la charge sur chacune de celles-ci. caracterise 
5 en ce qu'il comprend une pluralite de modules informatiques (MSO. A1 a A3), appeles DAEMONS, tournant sur 

ces dernieres, dont Tun est appele maitre (MSO) et les autres agents (A1 a A3), 

- le maitre (MSO) et les agents (A1 a A3) possedant chacun des moyens (MCCO a MCC3) de calcul de la charge 
des machines sur lesquels ils tournent a des premiers instants d'echantillonnage determines ti, et des moyens 

to de memorisation (MPO a MP3) des donnees de charge du maitre et des agents, 

le maitre (MSO) contenant : 

- des moyens (MRCO a MRC3) de collecte des donnees de charge de chacun des agents, a des seconds 
instants d'echantillonnages determines Ti ; 

,s - des moyens (MTCO) d'envoi des donnees de charge des autres agents a chacun de ceux-ci. 

- chaque agent (A1 a A3) contenant : 

- des moyens (MRCC1 a MRCC3) de reception des donnees de charge des autres agents. 

20 

- I'agent local le plus proche de ('application indiquant a celled, sur requete de cette derniere. la machine la 
moins chargee. ('application prenant alors la decision de demander a cette machine d'executer les services 
dont elle a besoin. 

25 2. Outil selon la revendication 1, caracterise en ce qu'il comprend des moyens d'election (AUT) d'un maitre parmi 
les DAEMONS, assurant ('existence et I'unicite de ce maitre. au demarrage de ces derniers et suite a la perte d'un 
maitre en cours d'execution de I'outil (ORC). 

3. Outil selon la revendication 1 , caracterise en ce qu'il comprend des moyens (AUT, e8) permettant d'assurer ta 
30 continuity de service rendu par I'outil a I'application, suite a une panne affectant au moins une machine du systeme 

informatique. 

4. Outil selon la revendication 1 : caracterise en ce qu'il comprend des moyens (AUT. e1. etat 10) de decouverte 
automatique du reseau des machines lui permettant de recuperer les adresses de chacune des machines, au 

35 demarrage des DAEMONS. 

5. Precede de mise en oeuvre de I'outil selon la revendication 1 . caracterise en ce qu'il comprend les operations 1 
a 6 suivantes : 

40 1 ) Les agents et le maitre (MS0 ; A1 a A3) recueillent. pour la machine sur taquelle ils tournent. les donnees 

de charge de celles-ci. aux premiers intervalles de temps ti. et les moyens de calcul de charge (MCCO a 
MCC3) calculent la charge totale de ceHe-ci a parttr des dites donnees et de sa puissance. 
2) Les agents (A1 a A3) envoient au maitre (MSO), aux seconds intervalles de temps Ti. les donnees de charge 
de la machine correspondante. 

45 3) Le maitre (MSO). a ces memes seconds instants Ti. centralise les donnees de charge de tous les agents 

et les siennes propres, par I'intermediaire des dits moyens de collecte (MRCO a MRC3). 4) Le maitre (MSO) 
envoie, par I'intermediaire des moyens d'envois (MTCO). toutes ces donnees a chaque agent (A1 a A3). 
5) Chaque agent (A1 a A3) copie toutes ces donnees de charge dans sa memoire partagee associee (MP1 
a MP3). 

50 6) L'application (APU) recherche, pour ('instant ou elle estime avoir besoin qu'on lui rende un service determine. 

et dans la memoire partagee (MPO a MP3) de la machine ou elle tourne. la charge estimee de chacune des 
machines (MCO a MC3), en deduit celle la moins chargee a ce meme instant et lui demande alors de lui rendre 
le dit service. 
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